#include<stdio.h>
int main(){
	int flag,T,n,a[100][100];
	scanf("%d",&T);
	for(int i=0;i<T;i++){
		flag=1;
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				scanf("%d",&a[i][j]);
				if(i>j){
					if(a[i][j]!=0){
						flag=0;
					}
				}
			}
		}
			if(flag){
				printf("YES\n");
				}
			else{
				printf("NO\n"); 
				}
			}
	return 0;
} 
